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Abstract By using some techniques of the divided difference operators, we establish an 



Or 



in 



- 1—1 

>< 



4n-point interpolation formula. Certain polynomials, such as Jackson's §07 terminating 



summation formula, are special cases of this formula. Based on Krattenthaler's identity, 



we also give Jackson's formula a determinantal interpretation. 



: 1 Introduction 

U' 

J ■ Recall that the z-th divided difference operator di, acting on functions f(xi, . . . , x n ) of 
several variables, is defined by 

f(Xi, ■ ■ ■ , Xi, . . .) f[X\, . . . , Xj_)_i, Xi, . . .) 



f(xi, . . . , Xi, Xi + i, . . .)di 



(Xi — Xi + i) 



> 

To be more general, we introduce the operator c di which we call the i-th c-divided 
^ ■ difference operator. 

^} , f( x o _ f(%l, ■ ■ ■ X i+ i, . . .) — f(x 1 , . . . , X i+ i,Xj, . . .) 

g : /(xi> • • • ' Xj ' Xm ' • • - )cdl ~ (^Fw • (L1) 

O ! Note that di = di. 



Several properties of the c-divided difference operators will be given in next section, 
see Lemmas 2.1 to 2.5. Employing those lemmas, we obtain the main result of this 



paper. 



Theorem 1.1 Given two sets of variables 

A = {a 1 ,c/a 1 , . . .,a n ,c/a n }, B = {b^c/bx, . . .,b n ,c/b n }, 

we have the following 4n-point interpolation formula for certain polynomials f(y) of 
degree 2n with symmetry y~ n f(y) = {c/y)~ n f(c/y) when c ^ 0: 

r /7 X n 

f(y) = ffn 77 T77 J~l II ^ ~ ^ ^ ~ °l ^ 

\Ai=Mi -h)\ai -c/bi) r~ 

n-1 j n-j 

+J2 c r 11^ - b ^y - c /^) II ^ - a ^y - c / G *)> ( L2 ) 

j=l i=l i=l 



where 

f(bi)b\~-' 

Cj = _ — ; -Jh ■ ■ -cdj(b j+1 - a n - j+1 )(l - c/a n - j+1 b j+1 ). 

[li=i \bi-ai){b\-c/ai) 

Note that Theorem 11.11 leads to the following 2n-point interpolation formula given 
in PQ if c = 0: 

f(y) = U n f l b h l) , f[(v ~ a t ) + /(fll) f[(y - h) 

n-l f(b) J n-J ' 

~tUiJ (6i-ai) f=i 7=1 

The symmetry y~ n f{y) = {c / y)~ n f {c / y) when c ^ implies that f(y) can be 
written as a product niLiG/ ~ x i){° ~ x iV)- Considering the case 

A = {a, c/a, aq 1 ' 11 , cq^/a], B = {b, c/b, bq x ~ n , cq n ~ x /b} 

and y = x n +i, one can check that Theorem 11.11 implies the following identity by ex- 
panding the determinant with respect to the last row: 



det (iV- i+1 (xi, aq^ n )P n _ J+l (x t , c/a)P H1 ix u bq^Pj^, cq^^/b))^ 

n+1 

= II - x ^ c - ^)^V (n+1)n(n ~ 1)/3 II( a / 6 ' cg 2 " +2 - 2 Vafe; g)i-i, (1.3) 

l<i<j<n+l i=l 

where (a; g)„ is the g-shifted factorial defined by 

(a;g) = l, (a; g)„ = (1 - a)(l - ag) ■ ■ ■ (1 - ag n_1 ), n = l,2, ... 

and we use P n (a, b) called Cauchy polynomials [2] to denote a n (b/a; q) n for convenience. 
After some rearrangement of (11.31) . we may get Krattenthaler's identity [5]: 



det 



ifl x ii dCj Xi, q)n—j 

(bxi,bc/xi]q) 



n-3 / ij=i 

l<i<j<n i=l v ' ' 

Through the specializations f(y) = YYi=i( U( l l ~ l ~ v)( c ~ u Q l ~ 1 y) an d 

A = {a, c/a, aq l ~ n , cg n_1 /o}, B = {b, c/b, bq l ~ n , cg n_1 /6} 



in Theorem II. 1[ we have the following variation of Jackson's 807 terminating formula. 



Corollary 1.2 We have 



n 



I]W 1 ~y)(c-uq t l y) 



i=i 




k {b,uq n 1 )P k {a,uq n k )P n _ k (u,c/b)P k {c/a,u) 
P n (b, a)(cg«-*-Va6; q) n . k (cq 2n - 2k /ab; q) k 

- n )Pn-k(y, c/a)P k (y, bq^P^y, cq n ~ k /b), 



(1.4) 



n 



fc 



(q; q)k{q]q)n~k 



In section 3, we shall give Corollary 11.21 a different approach by considering a special 
case of (II. 3p . The key step of our approach is to evaluate the cofactor of each entry in 
the last row of the determinant in (11. 3p . 

Note that if we write cq~ l jab as a, y/a as b, c/bu as c, c/ay as ci and uq n ~ x jb as e 
in the above corollary, we get Jackson's 807 formula [3]: 

(aq, aq/bc, aq/bd, aq/cd; q) n 
(aq/b, aq/c, aq/d, aq/bcd; q) n 



2 The 4n-point interpolation formula 

In this section, we shall focus our attention on the proof of Theorem 11.11 To this 
aim, we shall first introduce several elementary properties of the c-divided difference 
operators. 

Lemma 2.1 c-divided difference operators satisfy the following Leibnitz rules: 



n 



(1 - aq 2k ){a; q) k (b; q) k {c; q) k {d; q) k (e; q) k (q n ; q) k q k 



E 



(1 - a)(q; q) k (aq/b; q) k (aq/c; q) k (aq/d; q) k (aq/e; q) k (aq n+1 ; q) k ' 



k=0 



f{x 1 )g{x 1 ) c d : 



f(xi)g(x 1 ) c dx + f(x 1 ) c d 1 g(x 2 ) 



n 



f{x 1 )g{x 1 ) c d 1 ■■■ c d n = ^2 f( x i)cdi ■ ■ ■ c d k g(x k+1 ) c d k+1 ■ ■ ■ c d n . 



Lemma 2.2 If f(xi,x 2 , ■ ■ ■ , x n ) is a symmetric function of Xi, x i+ i, then 



f{x 1 ,x 2 , ■ ■ .,x n ) c di = 0. 
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Lemma 2.3 If p n {y) is a polynomial of degree 2n such that 

y~ n p n (y) = {c/y)- n Pn {c/y), 

then we have 

1, m — n. 



(2.1) 



Proof. Clearly, yf n p n (2/i) can be rewritten as niLi(z/i — x i)(l ~ c /yi x i)- When m = 1 
and n = or n = 1, it is easy to verify that (12.11) holds. In view of Lemma \2.1\ we can 
prove Lemma 12.31 by induction on the length of the operators. I 



Lemma 2.4 We have 



Y\_(yi ~ frfcX 1 - c/yib k ) c di ■■■ c di 



k=i 



0, j^i) 

'ik=b k ,l<k<i+l 11, j = i- 



(2.2) 



Proof. For j <i, Lemma 12 .41 is a direct consequence of Lemma 12.31 For j > i, we have 



H(2/l - M(l - c/?/i& fc )e<9l • • -c^ 



fe=l 



i 

Y\_{V2 - 6fe)(l - c/y 2 b k ) c d 2 ■ ■ • <&, 



k=2 



y k = b k ,2,<.k<.i+l 



I [ (j/i+i - 6fc)(l - c/y i+1 b k ) 



k=i+l 



0. 



We complete the proof. 



Lemma 2.5 VFe have 



i-1 



(6 i+1 -Oj)(l-c/oj6 3 - +1 ) 



, J = i. 



(2.3) 



Proof. For j < i, we have 



i-1 



- 6*)(1 - c/|/i6 fc ) ] [ (j/i - a fc )(l - cjy x a k ) c d\ ■ ■ ■ A 



k=l 



k=j+l 



1=0 k=l 

i-1 



y k =b k ,l<k<l+l 



x ] [ - a k )(l - c/yi +1 a k ) c d l+1 ■ ■ ■ c di 

k=l+l 



y k =b k ,l+l<k<i+l 
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From Lemma 12.31 and Lemma 12.41 either the first product inside the sum or the 
second one vanishes, so does the sum. 



For j > i, we have 

Ui=i(yi ~ b k)(l - c/ytbk) 
Ui=i(yi -o fc )(l -c/j/ia fc ) 

= {yi c/yh)^ 



fii ■ ■ ■ c di 



Ui=2(y2-bk)(l-c/y 2 b k 



Vl=bl Ui=i(y2 - - c/y 2 a k ) 



c d 2 ■ ■ ■ c di 



y k =b k ,2<k<i+l 



Ui =i {y2 ~ a h )(l -c/y 2 a k ) 



c d 2 --- c di 



y k =b k ,2<k<i+i 



Ui=i(yi- b k)(l-c/yib k 



Mi 



Yll=t(yi ~ a k)i l - c/yiO-k) ' ' Vk=h,i<k<i+1 

0, j > i, 

V( fe j+i - %)(! - c/ajb j+1 ), j = i. 

We complete the proof. I 

Proof of Theorem \1.1\ 

Given a polynomial f(y) of degree 2n with symmetry y~ n f{y) = (c/y)~ n f(c/y), we 
assume that 

n j n 

f( y ) = J2C J l[(y-b k )(y-c/b k ) H ( y -a k )(y-c/a k ). (2.4) 

j=0 k=l k=j+l 



Taking y = b\ in (12.41) . one has 

n 

f(h)=C l[(b l -a k )(b l -c/a k ). 

Therefore, 



k=l 



Co 



]1Li( & i ~c/a k )' 



Setting y = a n in (12.41) leads to 

C, 



f(Or. 



n 1 TTL 



l\ k =i( a n ~ b k )(a n - c/b k ) ' 
Let g(y) = f(y)/U k =i(y - a k)(y - c/a k ). Rewrite ([21} as 



j^x Yll=i(y - a^i 1 - c /y a k) 

f(a-n) 



+ 



(y - h)(l - c/yb k ) 
nr=i( a n - bi)(a n - c/bi) £A (y _ Qfc )(i _ c /ya k ) 



n 
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Multiplying both sides by 0fc=i(2/ ~ a fc)(l — c /v a k), then applying the operator 
Jd\ • • • cdi, one has 



i-1 



g{vx) II^ 1 ~ ^X 1 ~ c /yi a k)cdi ---cdi 



k=l 
i-1 3 



Vk=bkA<k<i+l 



i-1 



z2 c j II^ 1 ~~ ~ c /y^ ) k) \\ {yi- a h ){l - c/yxa k ) c dx- ■ • c di 

j=l k=l k=j+l 



yk=t>k,l<k<i+l 



n-1 



n*=i(fi -6 *)( l-c M 6 * 



3=i 



Ill=i(yi ~ a k)(^ ~ c/yia k ) 



z d\ ■ ■ • c di 



Vk=bkA<k<i+l 



By Lemma [2.51 we have 



i-1 



9{Vi) - - cly x a k )cd x • • • & 



k=i 



a 



--b k ,i<k<i+i (b i+ i - Oi)(l - c/bi + iai) 



Thus 



i-i 



Ci = g(yi) II^ 1 ~ ak ^ 1 ~ c /yi a k) c di ■ ■ ■ c d s 



k=l 



f(h)b{- 



Uk=i( b i- a k)(bi-c/a k ) 



9i • ■ - c di{b i+ i - ai)(l - c/b i+1 ai). 



Replacing aj by a n _ i+1 , we complete the proof. 



3 Jackson's 807 terminating summation formula 

Letting Xj = wg J _1 for 1 < % < n and x n+ \ = y, we shall show that ( 11.3jl in this case 
is equivalent to Corollary 11.21 In other words, we shall give Jackson's §07 terminating 
summation formula a determinantal interpretation. 

Our proofs in this section involve the following well-known symmetric functions. 
Given two sets of variables X and Y, the i-th supersymmetric complete function hi(X — 
Y) is defined by 



K{X -Y) = [t* 



i-yt) 



^(-lye.on/^x), 

i=0 



(3-1) 



where [t l ]f(t) means the coefficient of f in f(t), Ci{X) and hi(Y) are z-th elementary 
symmetric function and 2-th complete symmetric function, respectively. 
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Expanding the determinant of (11.31) along the last row in the case Xi = uq l 1 for 
1 < i < n and x n+ \ = y , we have 

n 

Hiuq 1 - 1 -y)(c- uq^b^q-^ 1 ^- 1 ^ 

i=l 

n+1 

x II (^T 1 - uq j ' l ){c - u 2 q i+3 - 2 ) Y[{a/b,cq 2n+2 - 2i /ab; q)^ 

l<i<j<n i=l 
n+1 

= Cn,kPn-k+i(y, aq k ~ n )P n ^ k+1 (y, c/a)P h ^(y, bq^P^y, cq n ~ k+1 /b), 

k=l 

(3.2) 

where C n ^ k is the cofactor of the entry 

P n - k+1 (y, aq k - n )P n ^ k+1 (y, c/a)P k ^(y, bq^P^y, cq n - k+1 /b). 

It is easy to verify that C n ^ k can be rewritten in terms of the supersymmetric com- 
plete functions: 

Cn,k= J] {uq 1 - 1 -uq j - l )det(h 2n „ l+1 (U -Y hk )), (3.3) 

l<i<j<n 



where the set 

Y f {a, c/a, aq>~ n , cq n ~ j /a, bq l ~ n , cq n ~ l /b, bq^ n -\ cq n - j+1 /b}, if 1 < j < k, 
J ' fc \ {a, c/a, ... , aqi~ n+1 , cq n ~i~ 1 /a, bq l ~ n , cq n ~ 1 /b, . . . , bqi~ n , cq n ~i /b}, if k < j < n. 

For convenience, we denote by F n>k (U,A,B) the determinant in (13. 3p . Now, in 
order to prove Corollary II. 2\ we are left to evaluate these determinants F n ^ k {U, A, B) 
for 1 < k < n + 1. 

Theorem 3.1 For 1 < k < n + 1, we have 



F n>k (U,A,B) 



n 

k-1 



q- ^r^ bW n (c-u 2 q^- 2 ) 



l<i<j<n 

x P^+x^uq^Pk-iia^q^+^Pn-k+^c/^Pk-tic/a,^ 

n—l n—1 n 

x[](l- a fV&r II II (l-cq^/ab). (3.4) 

1=1 3=0 i=j+l 

j^n — k-\-l i^n — k-\-l 

To make the proof clear, we shall first give two lemmas. 

Lemma 3.2 W Let {ji, j 2 , . . . ,j n } be a sequence of integers, and let X\, . . ., X n and 
Y\, . . ., Y n be sets of variables. The following relation holds 

det (h jk+k _i(X k - Y k )) = det (h jk+k ^(X k -Y k - D n _ k )) 

V / k,l=l V / k,l=l 

7 



where Do, D\, . . ., -D n _i are sets of indeterminates such that the cardinality of D L is 
equal to or less than i. 

The second lemma is a special case of Theorem 13.11 
Lemma 3.3 For 1 < k < n + 1, we have 
det(e 2n _ l+1 (Y jjk ))l j=1 



n 

k-l 



re— 1 re— 1 re 



c («r) ? (% fc+1 )-^^JJ( fo - a ^)- JJ JJ (l-cg^-Vafc), 

(3.5) 



1=1 J=0 i=j+l 

j^n— fc+1 i^n— 



where the sets of 2n variables Y^k, 1 < J < ra, are defined as above. 

Proof. Obviously, e2 n (Yj,k) = c n . We shall use induction on n. When n — 1, we have 

det (e2 (a, c/a)) = det(e2(£>, c/6)) = c. 

Thus (13.5p is true for n — 1. Assume that f13.5f) holds for 1 < m < n — 1, where n > 2. 
We now proceed to check that (13.51) is true for m = n. 

When k = 1, the substraction of two successive columns of the determinant gives 

et(Y jtl ) - eiC^-Li) = g J - n (6 - a)(l - /ab)ei- X {Yi_ 1;i ), 

where = \ {&g J ' _n , cq n ~ j /b}. 

It is easy to verify that 

re— 1 re— 1 re 

/n+l\ / n\ n(n — l)(2n — 1) i — r- -. . i — r ~m — r . , -, 

det(e 2n - m (F J , 1 ))^ =1 = c( - )g( 2 ) i IR 6 " * II II O-c^^/ab), 

i=l i=0 i=j+l 

which is equal to the right side of (13. 5p . The case k = n + 1 is similar. 
We now consider the case 2 < k < n. According to 

ei(Y kt k) - e^Yfc-i.fe) 
= g fc -"(&-a)(l-cg 2 ^ 2 7a&)e 4 _ 1 ^^ 

we have 



re-l 



det(e 2n _ l+1 (%)) = c n q-W(b - a)"" 1 - c<fM) 



i=0 

• det(e 2w -,- 1 (^ fc _ 1 )) g "- fc det(e 2w -^ 1 (^.))g"- fc+1 
x l l-cg 2 "- 2 Va& 1 - cq 2n ~ 2k + 2 /ab '' 1 j 
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where for % = k — 1 or % = k, we have 

Y hk \{aqi- n } cq n ^/a} 



Y' 

3,i 



*i+i,k \ {bq J+1 ~ n , cq n - j - x /b}i % < j < n - 1. 



Our induction hypothesis implies that 
det(e 2n -i-i{Ylk) 



n — 1 
fc- 1 



/ra\ (n-k\ (n- 1) (n-2) (2n-3) 
cUJgl 2 J 6 



n-2 



n— 2 n— 1 



X 



IK 6 * -1 



„i— 1 \n- j 



1 II FI (l-cq i+j /ab), 



1=1 



3=0 

j^n — k i^n — k 



and 

det(e 2 „-i-i(^' fc _^ 



n — 1 
fc-2 



/nN (n~k + l\ (n- 1) (n-2) (2n-3) 
CWgl 2 J 6 



n-2 



n— 2 n— 1 



IK'"' 1 



i—l\n—i- 



1 II II {1-c^/ab). 



i=l 



j=0 i=j+l 
j^n— fc+1 i^n — fc + 1 



Therefore, 
det(e 2n _ i+1 (y j - jfc ))^. =1 

/n + lN /n-fc + lN n(n-l)(2n-l) 

= 2 2 I 6 



n-1 



n— 1 n 



Hib-aq^r-* n n a -^-7^) 



3=0 + l 

j^n — fc+1 i^n— fc+1 



n — 1 
fc-1 



1 — cg 2n fc /a6 rrz — 1~| 1 — eg 71 fc /a6 



+ 



1 - cg 2ri - 2fc+1 /a& 
With the aid of the following recurrence 



n — 1 
k-2 



1 - cg 2 ™- 2fc+1 /a6 



n 

k-1 



n — 1 
fc-1 
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n-fc+l 



n — 1 
k-2 



Jfc-1 



n — 1 
k-1 



+ 



n — 1 

fc - 2 



we complete the proof. I 

We are now ready to complete the proof of Theorem 13.11 

Proof of Theorem \3.1[ 

View F nt k(U, A, B) as a polynomial in u of degree n 2 + n with coefficients expressed 
in terms of the other variables. Applying Lemma [3. 2\ we first prove that F n ^(U, A, B) 
has 2n roots: 



aq l ~ n ,...,aq k - l - n -~ 2 ~ k 



cq 2 - k /a, . . . , c/a, bq k ~ 2n+ \ . . . , bq L ~ n , c/b, . . . , cq n ~ k jb. 



jn—k 
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Let u = aq 1 n in F n:k (U, A, B), where 1 < i < k — 1. We take 

D = 0, D 1 = {aq}, A-i = {aq, aq 2 , aq 1 ' 1 }, 

Di = {aq l ~ n , aq, aq 2 , aq 1 ' 1 }, A^i = {aq'~ n , aq' 1 , aq, aq 2 , aq 1 ' 1 }, 

then apply Lemma [3.21 

Since e k (X) = if the cardinality of X is less than k, F nyk (U, A, B) can be trans- 
formed into a determinant whose (i, j)-th entry is equal to if 

(i, j) G {(i, j) : 1 < j < k—1 and 1 < % < n—k+2, or k < j < n—1 and 1 < % < n— j}. 

Thus F n ^{U, A, B) \ u=a qi-™= for 1 < i < & — 1. 

The case u = cq 1 ~ t /a, where 1 < i < A; — 1, is similar to the above if we take 

D = 0, Di = {cq^/a}, . . . , A-i = {cq^/a, . . ^cq^/a}, 

Di = {cq^/a, cq^/a, cq^/a}, ZVi = {cq^/a, cq^/a, cq/a, cq^/a}. 

For the cases u = bq 2 ~ n ~ l and u = cq l ~ x jb, where 1 < i < n — k + 1, we take 

D = 0, D 1 = {bq- n }, A-i = {bq 2 - l ~ n , bq- n }, 

A = {bq 2 - % ~ n , bq~ n , bq 1 - 1 }, Ai-i = {bq 2 ^~ n , bq~ n , bq 2 ~ n , bq 1 ^} 
and 

Do = 0, A = {cq n /b}, A-i = {cq n /b, cq n+ *- 2 /b}, 
A = {cq^/b, cq n /b, cq n+l - 2 /b}, D n _ x = {cq^/b, cq n ~ 2 /b, cq n /b, cq n+i 
respectively. 

In view of Lemma 13.21 F n ^{U, A, B) in both cases becomes a determinant whose 
(i, j)-th entry is equal to if 

(i, j) G '■ 2 < j < k — 1 and 1 < % < j ' — 1, or k < j < n and 1 < % < k}. 

Therefore F nik (U, A, B) | u=6?a -n-i= F ntk (U, A, B) \ u=cq i-i /b = for 1 < i < n - k + 1. 

Secondly, we show that rii<j<?<n( c ~~ u 2 q l+ i~ 2 ) is a factor of F n>k (U, A, B). This is 
because the determinant vanishes if we set = c/xj in fll.3p for each pair i,j where 
1 < i < j < n. 

Based on the above, we may assume that 
F n>k (U,A,B) = Cx 11 ( c -u 2 q^- 2 ) 

l<i<j<n 

x P n - k+1 (b,uq n - 1 )P k ^ 1 (a,uq n - k+1 )P n _ k+1 (u, c/^Pk^c/a,^. 
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To complete the proof, we need to determine C. Setting u = 0, then applying (13. 5 j) 
we have 



r» = r nn -t+i det ( e 2"-'+i(~ y ^))i!j=i 

CV 2 Jgl 2 J 



re(n-l)(2n-l) 

q e 



n 

fc-1 

n— 1 n— 1 n 

X 



jj(6- ag < - i )»- 1 n n (l-cjv-^ab), 

8=1 J=0 i=J+l 

j^n— fc+1 i^n — fc+1 



as desired. 

Putting into (Q, then divided both sides of (Q by 

n+l 



l<i<j'<n j=l 

we complete the proof of Corollary 11.21 
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